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Abstract 


This essay measures and analyzes for a special class of point-voting schemes (the Borda 
method, plurality rule and the unrestricted point-voting scheme) sensitivity to 
preference variation (a simple change in the socially winning alternative resulting from 
alteration of a single voter’s preferences) and vulnerability to individual strategic 
manipulation (a change in the winning alternative that benefits the voter whose 
preferences are altered). Assuming that society ( voters with linear preference orders 
on a finite set of m alternatives) satisfies the impartial-culture assumption, that is, each 
randomly selected voter is equally likely to hold any one of the randomly picked possible 
preference orders on the alternatives, we demonstrate: 

Gi) for a given rule and a fixed number of voters, the sensitivity to individual pref- 
erence variation and the vulnerability to individual strategic manipulation are 
greater, the larger the total number of alternatives. 

(ii) For a given rule and a fixed number of alternatives, the vulnerability to individual 
strategic manipulation, in general, is not greater the smaller the total number of 
voters. Such a relationship does hold, however, if m is sufficiently large. 

Gii) For any given combination of number of voters and number of alternatives, the 
unrestricted point-voting scheme is more sensitive to preference variation than the 
Borda method, which, in turn, is more exposed to such variation relative to the 
plurality rule. A similar conclusion does not hold with respect to vulnerability to 
individual strategic manipulation, unless the number of voters is sufficiently 
small. 


1. Introduction 


One major form of response to Arrow’s (1963) impossibility theorem is the 
attempt to quantify the ‘evil’ inherent in it. Since Arrow’s paradox is closely 


* I am indebted to the anonymous referees of this journal and to P. Aranson, B. Peleg and 
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preciation to Yoav Ben-Zvi for his ingenious programming skills which were crucial to the 
results contained in this paper. 
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related to the finding that individual preferences might be so ordered as 
to lead to a cyclical majority, many writers have tried to compute the 
probability of such cycles, using different assumptions regarding the 
number of persons, the number of available alternatives, and the probabili- 
ty distribution that conveys information about the likelihood of certain 
preference orders being selected by individual voters (De Meyer and Plott, 
1970; Garman and Kamien, 1968; Gehrlein and Fishburn, 1976; Kelly, 
1974; Klahr, 1966; Niemi and Weisberg: 1968, and Tullock and Campbell, 
1970). 

The relationship between Arrow’s result and the non-existence of non- 
manipulable social choice functions has been treated extensively (Gibbard, 
1977; and Satterthwaite, 1975). It is now well known that in most workable 
group-decision functions, one can manipulate the outcome of the function 
in the sense that there exists a preference profile under which one can mis- 
represent his preferences and thus secure an outcome preferable to the one 
that would have occurred if he had expressed his sincere preference. Func- 
tions that are not manipulable must be dictatorial (Barbera, 1977; Garden- 
fors, 1976; Gibbard, 1973; Kelly, 1977; Pattanaik, 1975; Satterthwaite, 
1975; and Sengupta, 1980). 

The severity of the manipulability phenomenon, however, has hardly 
been studied. An exception is Chamberlin (1980). Clearly, manipulability 
need not trouble us greatly if individual strategic misrepresentation is only 
rarely possible, a point that Pattanaik (1975: 102) raises: 


What we have proved is that a wide range of binary and democratic decision rules leaves 
scope for strategic manipulation in voting by single individuals. But we have not dis- 
cussed the likelihood of such strategic voting. For any given issue, and for a given 
number of individuals, the number of sincere situations which violate Nash stability, 
can be expected to vary between different group decision rules. Also, for a given issue, 
it seems intuitively plausible that the possibility of strategic voting by single individuals 
will be greater, the smaller the total number of individuals ... However, these are some 
of the important issues relating to stability which have not been taken up in this 
paper. 


Peleg (1979) partly took up this issue and he showed that if the voting 
system, that is, a rule that assigns to every possible combination of votes 
a single winning alternative, is a positionalist function (a weighted summa- 
tion rule), then as the number of voters tends to infinity, the probability 
of individual strategic misrepresentation tends to zero. Peleg computed this 
probability, using the same model as in De Meyer and Plott (1970), Gar- 
man and Kamien (1968), and Niemi and Weisberg (1968). 

Point-voting schemes are common positionalist voting systems (see 
Gardenfors, 1973). Under a point-voting scheme, voters assign numbers to 
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the alternatives according to the alternatives’ positions in their preference 
orders. The social outcome is then determined by selecting the alternative 
with the largest sum of these numbers. A tie-breaking procedure ensures the 
uniqueness of the winning alternative. 

This study seeks to measure and analyze the vulnerability of a special class 
of point-voting schemes to changes in individual preferences. 

Section 2 introduces our class of point-voting schemes. This class con- 
tains the three widely used rules: the Borda method, plurality rule and the 
unrestricted point-voting scheme. Section 3 examines the sensitivity of these 
schemes to individual preference variation. Here we are preliminarily con- 
cerned with the effect of a change in some one person’s reported preferences 
on the collective outcome. Such preference variations may reflect exogenous 
non-strategic. changes in tastes, misrepresentation of preferences resulting 
from leadership effects, other well-known social psychology effects, or any 
other conceivable reasons, for example, coercion or bribes. 

If a person misrepresents his preferences, being aware that such a strategy 
is to his advantage (the change in the winning alternative benefits him), then 
the system is called vulnerable to individual strategic manipulation. In con- 
trast to the preliminary case, the person has an incentive for preference 
variation. Section 4 focuses on this more interesting special case of changes 
in individual preferences. We compute the sensitivity measure to individual 
preference variation and the vulnerability measure to individual strategic 
manipulations (proposed, respectively, in Sections 3 and 4) using the same 
model as in De Meyer and Plott (1970), Garman and Kamien (1968), 
Gehrlein and Fishburn (1976), and Peleg (1979), for a society satisfying the 
impartial culture hypothesis: that is, each randomly selected voter is equally 
likely to hold any one of the randomly picked preference orders on the alter- 
natives. Section 5 presents the essay’s conclusions. 


2. The point-voting schemes 


Consider a population of 7 voters, N = {1, ..., 2}, who exercise a choice 
among a set of m alternatives, M = {1, ..., m}. Each voter allocates a 
given number of points among the alternatives. The points allocation of 
voter i, i= 1, ...,”, is given by the vector X;, X; = (Xin, ...,; Xim), which 
is in accordance with his linear (indifference is not allowed) order L' on the 
alternatives; if voter i prefers alternative / to alternative ¢, then the number 
of points he allocates to / is at least equal to the number allocated to ¢; in 
short, jL't = > Xi; = Xi. The matrix [Xj] represents the preferences pro- 
file of the population, such that Xj;, the typical element in the matrix, in- 
dicates the score that voter 7 assigns to alternative j, 7 = 1, ..., m. This 
matrix constitutes the data base from which one obtains the number of 
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points allocated to each alternative. We define the social choice as the uni- 
que alternative with the largest number of points, provided that such an 
alternative exists. In the case of a tie, we use an arbitrary tie-breaking pro- 
cedure, which always favors the alternative marked by the smallest index. 
That is, tied alternatives are ranked by their labeling integers, the numbers 
appearing in the set M and the winning alternative is the one labeled by the 
smallest integer. Formally, we define the point voting system with this tie- 
breaking procedure, f, as follows: 


For any given preference profile matrix [Xi], 


n n 
f(Xy)) = tif (2, Xit > x Xi for all /) or 
i= [= 


n n 
(> Xz = DX Xz for all j and amongst 
i=l i=l 


the tied-up alternatives ¢ is labeled 
by the smallest integer). 


To repeat, we define the social winner as that alternative with the largest 
number of points, such that ties are broken in favor of the alternative mark- 
ed by the smallest index.! 

In this essay we obtain variations of the point-voting scheme by restricting 
the points allocation of each voter to well-defined patterns. We consider the 
restrictions on preference expression as part of the definition of the decision 
procedure. Hence, the different point-voting schemes CX, f) are determined 
by_X, the set of all possible permissible preference profile matrices [Xi]. 

Under the restricted point-voting scheme each voter has one point, which 
he can allocate among the alternatives in any way he desires. In this case (U, 
J) represents the unrestricted point voting scheme, such that the set of pos- 
sible preference profiles U is given by: 


m 
U = {[X]!0 < Xi < 1, and for every i, >> Xj = 1}. 
j=l 


Under the Borda rule, each person allocates m—1 points to the most 
preferred alternative, (7 —2) points to the next alternative, (7m — 3) to the 
next, and so on, ending with the least preferred alternative, which receives 


Cm, 


no points. The total number of points each voter has thus equals 


but the permitted points allocation must conform to the unique pattern of 
(m—1), (m—2), ..., 0. We denote the Borda method as (B”~ 1 f) such 
that B’’~! is the set of permissible preference profiles. Formally, 


B™~! = {[Xy]| for every voter i, X; belongs to the set of m/ 
permutations of the numbers 0, 1, 2, ... m—1}. 
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We denote variations of the Borda method as (B‘, f), 2 = m—2, m-3, 
.., 1., such that the set of permissible preference profiles B! is given by 


B* = {[LXj]: for every voter i, the vector of points allocation 
X; belongs to the set of permutations of the numbers 
£1, ..., €m, such that £; = @—j+1 
for j s @, and é; = 0 
for j > }. 


Under the first variation of the Borda method, (B”~7, f), each person 
allocates (m—2) points to his first choice, (m-—3) points to his second 
choice, and so on, ending in 0 points for the alternatives ranked m—1 and 
last. The last variation of the Borda method (B'), is the commonly used 
plurality rule: the voter allocates one point to his most preferred alternative 
and no points to any of the remaining alternatives. 

These point-voting schemes are monotonic (an improvement in the status 
of a winning alternative vis-a-vis some other alternative for some persons 
does not cancel its superiority), Paretian (if all voters agree that alternative 
t is inferior to alternative j, then ¢ cannot be the social outcome) and 
anonymous (the outcome of the voting system is unaltered if the voters” 
labeling are permutated). These schemes are not neutral, however (in tie 
situations the voting system has a built-in bias for one of the alternatives). 


3. Sensitivitv to individual preference variation. 


In the actual voting process, some individual reported preferences may dif- 
fer from their original sincere preferences. Such preference variation may 
simply reflect a change in individual tastes. Alternatively, such variations 
might reflect intentional preference misrepresentations arising out of 
strategic considerations or any other conceivable reason. Such variations 
may be the result of mistakes occurring in some stage of the collective 
decision-making process. For example, a technical error in the process of 
data gathering may arise, or a measurement error in constructing the data 
base for the collective-decision process may occur. The variation in in- 
dividual preferences may certainly affect the voting outcome. For example, 
consider the three-alternative, three-person case whereby the Borda method 
(B*, f) determines the winning alternative (See Example I, next page). 

Here, alternative 1 is the winner. If either voter 1’s or voter 2’s prefer- 
ences are mistakenly reported or intentionally misrepresented, the voting 
outcome changes. For example, X; = (X11, X12, X13) changing from (2, 1, 
0) to (0, 2, 1) results in alternative 2 becoming the new winner, as indicated 
in Example II, next page. 
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Example I 
Alternative 1 Alternative 2 Alternative 3 
Voter 1 2 1 0 
Voter 2 2 1 0 
Voter 3 0 1 2 
Total number of points 4 3 2 


Example II 
Alternative 1 Alternative 2 Alternative 3 
Voter 1 0 2 1 
Voter 2 2 1 0 
Voter 3 0 1 2 
Total number of points 2 4 3 


In this case, then, the Borda method is sensitive to individual preference 
variation, although neither voter 1 nor voter 2 has an incentive to misrepre- 
sent his preferences, as each prefers alternative 1 to alternative 2. Voter 3 
benefits from this change, and indeed from any change, since the originally 
winning alternative, 1, is the worst from his point of view. Notice, however, 
that the system is insensitive to any variations in voter 3’s preferences. 

In general, we shall call a point-voting scheme (X, /) sensitive to in- 
dividual preference variation at |Xjj] «X if there exists a profile _Xij]x eX 
differing from [Xj] in the k™ row only, such that f((Xy)] ¥ f(Xyl«)- 

That is, the system is sensitive to a single voter’s preference variation if 
a change in some person k’s tastes affects the social outcome (the winning 
alternative changes).”? Here, we present a sensitivity measure to preference 
variation and then apply this measure for the class of point systems discuss- 
ed in Section 2. 

Let us assume that the number of alternatives m is finite and that each 
of the n independent voters is equally likely to hold each of the m/ possible 
linear orders on the alternatives. This is the impartial-cultre hypothesis (see 
Tullock and Campbell, 1970; De Meyer and Plott, 1970; Gehrlein and 
Fishburn, 1976; Garman and Kamien, 1968; Klahr, 1966; and Niemi and 
Weisberg, 1968), which we can interpret to imply that we obtain n voters 
by sampling randomly with replacement from a population of voters 
uniformly distributed among the m/ possible linear orders (for a criticism 
of this assumption see Fishburn, 1973: 94; and Sen, 1970). It is now possible 
to ascertain the probability that a population of 7 voters selected at random 
will have any given preference profile that is permissible under the point- 
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voting scheme (B%, f). For instance, under the Borda scheme, (B’”~ 1 oF), 
any permissible profile will be selected with probability (1/m/)” . In the case 
of the Borda-variety systems, any linear preference profile is represented by 
a single permissible-points matrix. This is not the case under the unrestricted 
point-voting scheme. We can represent the same linear preference profile by 
an infinite number of point-allocation matrices. To define a probability 
space in the case of the unrestricted point-voting scheme, (U, f), we there- 
fore assume, in addition, that the vector of points allocation representing 
any voter’s linear order is randomly selected from a uniformly distributed 
population of such vectors. 

A natural measure for the sensitivity of a certain point-voting scheme, 
(X, f), to preference variation is the probability that it is sensitive to in- 
dividual preference variation in a randomly picked profile, [Xj] ¢ X. 
Denote this measure, which depends on the particular scheme, CX, f), on 
the number of alternatives, m, and on the number of voters, 7, by K'[(X, 
f), m, nj, and for convenience, K'. For a given point-voting scheme, (X, 
Jf), let us denote by S the set of point-allocation matrices at which the 
scheme is sensitive to individual preference variation. That is, 


S[CX, f), m, n] = {[Xiy] € X | CX, f) is sensitive to individual 
preference variation at [Xj]}. 


By our assumption, K’ is given by 


ae4 S); m, n] = | SILX, f), m, nl 
1x] 

For example, consider again the three-alternative, three-voter case, in 
which the Borda method, (B’, f), is the collective voting rule. In this case 
there exist only 12 profiles out of the 216 possible ones, with respect to 
which the Borda method is insensitive. Ordinarily, the distribution of total 
points that the three alternative gain in these cases is (6, 3, 0), (6, 0, 3), (0, 
6, 3), (6, 2, 1), (6, 1, 2), or (1, 6, 2). We specify in Table 1 the twelve permissi- 
ble preference profiles in which we cannot change the winner, alternative 1 
or alternative 2, under any permissible change in any voter’s reported 
preferences.’ 

In the example provided in Table 1, the probability that the Borda method 
is sensitive to individual preference variation equals 0.945. That is, 


2 ae 
K'[B?, f), 3, 3] = ISIBY, A), 3, 31 & 12 _ 204 _ 9 ogg 


Table 2 contains the sensitivity results for the point-voting schemes on 
which this essay focuses, for various combinations of numbers of voters, n, 
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Table 1. The twelve profiles that are insensitive to individual preference variation under the 
Borda method, with three voters and three alternatives 


Voter Alternative 

1 2 3 1 2 3 1 2 3 1 2 3 
1 2 1 0 2 0 1 0 2 1 2 1 0 
2 2 1 0 2 0 1 0 2 1 2 1 0 
3 2 1 0 2 0 1 0 2 1 2 0 1 
Total 6 3 0 6 0 3 0 6 3 6 2 1 
1 2 1 0 2 0 1 2 1 0 2 0 1 

2 1 2 1 0 2 0 1 2 0 1 
3 2 1 0 2 1 0 2 0 1 2 1 0 
Total 6 2 1 6 2 1 6 1 2 6 1 2 
1 2 0 1 0 2 1 0 2 1 1 2 0 
2 2 i 0 0 2 1 1 2 0 0 2 1 
3 2 0 1 i 2 0 0 2, 1 0 2 1 


Total 6 1 2 1 6 2 1 6 2 1 6 2 


and numbers of alternatives, m, such that m s 5, n < 90. We have written 
a computer program that generates permissible profiles and calculates, 
using the definitions of point-voting schemes and sensitivity, whether or not 
the voting scheme is sensitive to individual preference variation at these pro- 
files. Specifically, once the computer picks up a [Xj], it takes each of the 
n rows of the matrix in turn — say the k row X, — and while keeping all 
of the rows X;, j  k, unchanged, replaces Xx by any permissible row under 
the point-voting system considered, and checks whether the corresponding 
outcome for the new profile is altered. We have calculated the exact values 
of K' for small m and n by complete enumeration. That is, we generated 
all permissible preference profiles and we checked the sensitivity of the rele- 
vant rule with respect to these profiles. These cases are marked by an 
asterisk. In the remaining cases we estimate K' by using the computer to 
simulate the voting process. A computer program generated a random sam- 
ple of permissible profiles from X.* Once a profile was generated the 
machine ascertains whether the scheme is sensitive to individual preference 
variation at this profile. It then notes the result, constructs a new profile, 
and repeats the operation. Running the routine 2500 times, it then prints the 
relative frequency of profiles at which the voting scheme becomes sensitive 
to preference variation. This relative frequency is our estimate of K'. A 
sample size of 2500 provides a 0.05 confidence level that the estimate of K' 
is within 0.02 of K’. 
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4. Vulnerability to individual strategic manipulation 


A particular case of individual preference variation is the so-called case of 
individual strategic manipulation. Here, the incentives for preference mis- 
representation are endogenous to the model, that is, the voter does not mis- 
reveal his sincere preferences unless such an action alters the social outcome 
in his favor. Here, we measure the vulnerability of the point-voting schemes 
to this sort of individual strategic misrepresentation of preferences. 

The following example illustrates the case of individual strategic misre- 
presentation. Again, consider the Borda method in a three-alternative, 
three-member situation. Let the sincere preference profile be represented by 
the following permissible matrix. 


Alternative 
Voter 1 2 3 
1 2 1 #0 
2 0 1 2 
3 0 1 2 


Total number 
of points 2 33> 4 


Alternative 3 is the Borda winner. Voter 1, however, has an incentive to 
misrepresent his preferences and report that his vector of point allocation 
is (1, 2, 0) instead of (2, 1, 0). Such an act changes the collective outcome 
from alternative 3 to alternative 2, and hence, the Borda method is sensitive 
to individual preference variation in this situation. 


Alternative 
Voter ft 22. 3 
1 1 0 
2 0 1 2 
3 0 1 2 
Total number 
of points 14 4 


The sensitivity of the collective decision rule to the change in voter 1’s 
preferences, together with the incentive that voter 1 has to misrepresent his 
preferences, are the two elements that make the Borda method vulnerable 
to individual strategic manipulation. 
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In general, a point-voting scheme CX, /) is called vulnerable to individual 
strategic manipulation at the profile | Xij|«X if there exists a voter kK anda 
profile [Xij]x ¢X, differing from [Xi] in the k™ row only, such that 
FS (((Xle) L* f (Xj]). That is, by misrepresenting his sincere point alloca- 
tion, voter k manipulates the social outcome in his own favor. He prefers 
FS ([Xy)x) to f (LXy]). Presuming that the impartial culture assumptions (see 
Section 3) are satisfied, we propose to measure the manipulability of a cer- 
tain point-voting scheme (X, f) by (K7[(X, f), m, n] — the probability that 
(X, JS) is subject to individual strategic manipulation at a randomly picked 
profile LXj]eX. 

For a given point-voting scheme CX, f) we denote by M the set of point- 
allocation matrices in which the scheme is vulnerable to individual strategic 
manipulation. That is, 


MIX, f), m, n] = {LXyj] €X | CX, f) is subject to individual strategic 
manipulation at LXjj]} . 


By our assumptions, K? is given by 


KX A), m, | =< MUD, me nL 
|X| 

Using the same computer program as in the previous section, we first 
generate permissible profiles and then find out whether each of our point- 
voting schemes is sensitive to individual preference variation at these pro- 
files. Where a positive answer is obtained we add a third component to the 
program to check whether the single voter whose preferences change bene- 
fits from the change. If the answer to this additional question is also positive 
then, by definition, the scheme is counted as vulnerable to individual 
strategic manipulation. We thus obtain the total number of profiles at which 
each of the voting schemes is vulnerable to individual strategic manipula- 
tion. For small m and n we compute the exact values of K*. In Table 3, we 
mark these values by an asterisk. The remaining numbers in Table 3 are 
estimates of K? corresponding to different combinations of point-voting 
schemes, number of voters, n = 90, and number of alternatives, m < 5. The 
estimation process is based on a program that first generates a random sam- 
ple of 2500 permissible preference profiles and then checks whether the 
elements in the sample are vulnerable to individual strategic manipulation. 
The relative frequency of profiles at which the voting scheme is found vul- 
nerable to strategic manipulation is our estimate of K’. 

By definition, for any combination of a given voting scheme (X, /), 
number of alternatives, m, and number of voters, n, K! => K a Comparison 
of Tables 2 and 3 reveals that K” is substantially lower than K!. For exam- 
ple, in a population of three persons facing five alternatives, the Borda 
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method is almost always sensitive to preference variation, whereas only with 
probability 0.698 it is vulnerable to individual strategic manipulation. In a 
three-member group facing three alternatives, plurality rule is more than 
five times more sensitive to preference variations than vulnerable to strate- 
. : . K' _ 0.889 
gic manipulation, = SS 5332: 
K 0.167 

Table 3 clearly implies, nevertheless, that incentives to strategic mis- 
representation of individual preferences do not only always exist, but that 
such incentives are far from being negligible. A further discussion on the im- 
plications of Table 3 appears in the concluding section. 

By our definition of the function f, the social choice set is a singleton and, 
therefore, we could define directly the notion of strategic manipulation 
using the voters’ linear preference orders on the basic alternatives in M. A 
natural alternative definition of a point-voting scheme f’ is based on the 
computation of the total number of points allocated to each alternative. But 
the social choice coincides with the set of maximal alternatives, that is, with 
the alternatives with the maximum number of points. Formally, define f' 
thus: 


f (Xu) = (EMI Xe = 3S Xyv Fem). 
i= {= 


Since by this alternative definition the social-choice set may contain more 
than one element, any notion of of manipulation must be based on par- 
ticular assumptions regarding the individual preferences on subsets of alter- 
natives. In other words, a proper definition of manipulability now requires 
some specific extension of each individual preference from the set of alter- 
natives M to the set of all possible subsets of M. 

A minimal requirement that any extension should satisfy is consistency 
with the individual preferences over the basic alternatives (see Kannai and 
Peleg, 1984; and Packard, 1979). That is, for any two alternatives, j and k, 
if voter i prefers j to k, then under his extended relation he prefers the set 
consisting of alternative j to the set consisting of alternative k. The max-min 
rule, the max-max rule, and even-chance lotteries are some of the common 
extensions suggested in the literature (see Barbera, 1977; Gibbard, 1973; 
Gardenfors, 1976, 1979, Pattanaik, 1973, 1974, 1975; and Packard, 1979). 
On the problematics of extending an ordering over a set to its power set, see 
Kannai and Peleg (1984). 

Denote by =’ person i’s extended preference relation over all non-empty 
subsets of alternatives in M. A point-voting scheme (X, f’) will now be call- 
ed vulnerable to individual strategic manipulation at the profile [Xj] «_X, 
if there exists a voter k and a profile [Xj] «X, differing from [Xi] in the 
k™ row only, such that 
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f'( Xe) = (F(X). 


In line with our previous definitions, the measure of vulnerability to in- 


|M'| 


dividual strategic manipulation is given by K? = ae such that | M'| is 


the total number of profiles at which the voting scheme is vulnerable. Note 
that we are now using f’ (instead of f) and the extended preference relation 
>! (instead of L') in the definition of vulnerability to individual strategic 
manipulation. Let M' be a subset of M’', which satisfies the following three 
requirements. 


(i) Any element in M’ is vulnerable to individual strategic manipulation. 

(ii) The social outcome associated with any element [Xj] in M' is asingle 
alternative. 

(iii) The social outcome associated with some profile [Xi]x, differing from 
[Xj] in the k™ row only, and satisfying 
(f'( Xl} 2* (£'(LXy))}, is also a single alternative. 


Formally, M' is given by, 


M'((X, f), m,n) = ([Xy] eX! 1{F(Xy)j! = 1 and 
there exists an [ Xjj]x € X, such that 
{F(X yle)l = 1 
and (f'(Xyle)} = * (F(X) }- 


Assume that any extension =! of L’ is consistent with L’; that is, the 
restriction of =‘ on single-element subsets of M coincides with L'. We 
directly obtain K?, the lower bound of K 3 for any conceivable definition 
of the extended relation ='.° Formally, 


K3 (Xf), m,n) = IM", f'), m,n 
Lx! 

Table 4 presents exact values of K 3 (marked by an asterisk) and estimates of 
K°? corresponding to different combinations of m and n, under the voting 
schemes (U, f') and (BY, f’), £ = 1, ..., m—- 1.° Notice that the (U, f') 
columns of Table 4 are identical to the (U, f) columns of Table 3, since there 
is effectively a. zero probability of ties under the unrestricted point-voting 
scheme. The significant difference between the other columns of Table 4 
and those of Table 3 clearly implies that a considerable ‘amount’ of strategic 
manipulability, as measured by K 2 results from ties. In the case of plurality 
rule, (B', f), the zero columns in Table 3, corresponding to any combina- 
tion of n and m, indicate that individual strategic manipulation is possible 
only in situations of ties. 
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5. Conclusions 


We can draw four major conclusions from Tables 2—4. 

First sensitivity to individual preference variation and vulnerability to in- 
dividual strategic manipulation are especially significant for n < 25, m < 
5. The probability that a certain point-voting scheme is sensitive to in- 
dividual preference variation at a randomly picked profile is always greater 
than 0.49. More specifically, form = 3 andn < 25, K' = 0.49; form = 
4andn < 25,k! = 0.59; form = 5,andn < 25, k! = 0.663. The probabili- 
ty that a certain point-voting scheme with a tie-breaking procedure is 
vulnerable to individual strategic manipulation is always greater than 0.165, 
0.284, and 0.379 for three, four, and five alternatives, respectively. 

Second, for any given rule and a fixed number of voters (4 < n < 90), 
the sensitivity to individual preference variation and the vulnerability to in- 
dividual strategic manipulation are greater, the larger the total number of 
alternatives (3 = m S 5). 

Third, for any given point-voting scheme and a fixed number of alter- 
natives, (3 = m s 5), the sensitivity to individual preference variation is 
greater, the smaller the total number of voters. A similar finding is obtained 
with respect to the vulnerability of any point-voting scheme to individual 
strategic manipulation, provided the number of voters is sufficiently large. 
For instance, under the plurality rule with five alternatives, K” is inversely 
(positively) related to the number of voters for n = 7(7 = n = 3). Similarly, 
under the Borda method with four alternatives, K°, the lower bound of 
vulnerability to individual strategic manipulation, is inversely related to the 
number of voters for n = 7. These results are consistent with the result 
reported by Peleg (1979), namely, as the number of voters tends to infinity 
the probability of individual strategic manipulation tends to zero. However, 
Pattanaik’s (1975) conjecture, which is cited in the introduction is only part- 
ly confirmed. 

Finally, for any given combination of number of voters (5 s n s 90) and 
number of alternatives (3 <= m < 5), the unrestricted point-voting scheme 
is more sensitive to individual preference variation than the Borda method 
which, in turn, is more exposed to preference variation than plurality rule. 
This result fully accords with the conjecture made in Nitzan et al. (1980), 
namely, as point-voting schemes become more restrictive in terms of prefer- 
ence expression they tend to be more immune to individual preference mis- 
representation. Tables 3 and 4 clearly reveal that the unrestricted point 
voting scheme is always more vulnerable to individual strategic manipula- 
tion than the other rules, including the Borda method. However, the Borda 
method is not necessarily more vulnerable to strategic manipulation than 
the plurality rule when the number of voters is sufficiently large. For 
instance, 
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K*[(B’, f), 3, 20] < K’((B' , f), 3, 20] or 
K’ [(B°, f), 4, 90] < K?[(B' , f), 4, 90]. 


The Appendix provides an alternative definition of a point-voting system. 
Specifically, it defines the social winner as that alternative with the largest 
number of points, if ties are broken in favor of the alternative preferred by 
the chairman — individual 1. The alternation in the definition of the func- 
tion f only slightly affects the sensitivity measures K! and K? and the major 
conclusions of our study are reconfirmed (see Tables 5 and 6). 

Although the reported results are not derived analytically (an analytical 
derivation of the various sensitivity and vulnerability measures seems to be 
a hopelessly complex task, in particular, the derivation of K? and K*), they 
are clearly sufficient in demonstrating the severity of the phenomenon of in- 
centives to preference misrepresentation. Our results also illustrate vividly 
the possible relationships between the various vulnerability measures and 
the parameters of the model, namely, the rules, the number of voters, and 
the number of alternatives. 


NOTES 


1. The Appendix considers an alternative tie-breaking procedure. Specifically, a procedure 
that breaks ties in favor of the alternative that the chairman prefers. With no loss of 
generality, we let voter 1 be the chairman. The purpose of the Appendix is to examine the 
sensitivity of this study’s results with respect to the alteration in the tie breaking procedure. 

2. For the various variations of the Borda method, changes in row & amount to simple per- 
mutations of fixed numbers, the Xix’s. For the unrestricted point-voting scheme, the k* 
row is allowed to completely change provided that the modified components in this row sum 
up to |. 

3. Notice that there are situations in which the distribution of total points is a permutation of 
the numbers 6, 2, 1, yet the collective winner under the Borda method can be affected if 
some individual preferences are changed. For example, 


Alternative 
Voter 1 2 3 
1 1 2 0 
2. 1 2 0 
3 0 2 1 


Total number 
of points 2 6 1 


Here, the winner can be changed from alternative 2 to alternative 1 if voter 3 reports (2, 
0, 1) instead of (0, 2, 1). In this case the situation changes to 
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Alternative 
Voter 1 2 3 
1 1 2 0 


nN 
_ 
N 
oO 


Total number 
of points 4 4 1 


and, by definition, alternative 2 is no longer the Borda winner. 

4. For the various variations of the Borda method, any permissible preference profile cor- 
responds to one particular matrix [Xi]. This is not the case of the unrestricted point-voting 
scheme. Here we generated any random matrix [Xj] thus: for each voter we have first 
generated m random numbers on the interval [0, 1]. We then normalized these numbers to 
obtain his X;js. 

5. In other words, for any combination of voting scheme (X, f), number of voters, n, and 
number of alternatives, m, if the extended preference relation =! is consistent with L' for 
every voter i, then K? [(X, f), m, n] <= K? ((X, f), m, nh. 

6. We obtain Table 4 by a modified version of the program that generates Table 3. The new 
elements in this program correspond to the alternative definition of point-voting schemes 
(/' instead of f) and to the total disregard of permissible profiles that generate ties (require- 
ment (ii) in the definition of M‘). 
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Appendix 


Let us define the social choice as the unique alternative that obtains at least as large a number 
of points as any other alternative, and for which ties are broken in favor of the alternative that 
the chairman prefers. With no loss of generality, let voter 1 be the chairman. Formally, we 
replace the text definition of a point-voting system with this one: 


For any given preference profile matrix [Xj], let 
FX) = itd Xit > y Xj for all j) or 
be 1 = 1 
a Xe > Pa Xj for ali j and amongst the tied-up alternatives 
t : the most preferred one according to voter 1’s preference relation, 
L*). 


Notice that, except in the case of the Borda method, the matrix [Xj] does not necessarily con- 
vey complete information about the individual preferences. Consequently, if ties arise, we 
must rely on the chairman’s preference relation L, rather than his point-allocation vector X1, 
in identifying the best alternative among the tied-up alternatives. With this alternative defini- 
tion of a point-voting scheme, the sensitivity to preference variation as well as the vulnerability 
to strategic misrepresentation are slightly altered. The (U, f) columns of Table 5 and Table 
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2, and those of Table 6 and Table 3 (see above) are identical, since under the unrestricted point- 
voting system there is a zero probability of ties. Nevertheless, the main conclusions of the 
analysis remain valid. We can easily verify this claim by checking Tables 5 and 6, which contain 
the sensitivity results corresponding to the alternative definition of /, the point-voting scheme 
with the tie-breaking chairman (person 1). 


